ON BORDER BASIS AND GROBNER BASIS SCHEMES 



Abstract. Hilbert schemes of zero-dimensional ideals in a polynomial ring 
can be covered with suitable affine open subschemes whose construction is 
achieved using border bases. Moreover, border bases have proved to be an 
excellent tool for describing zero-dimensional ideals when the coefficients are 
inexact. And in this situation they show a clear advantage with respect to 
Grobner bases which, nevertheless, can also be used in the study of Hilbert 
schemes, since they provide tools for constructing suitable stratifications. 

In this paper we compare Grobner basis schemes with border basis schemes. 
It is shown that Grobner basis schemes and their associated universal families 
can be viewed as weighted projective schemes. A first consequence of our 
approach is the proof that all the ideals which define a Grobner basis scheme 
and are obtained using Buchbergcr's Algorithm, are equal. Another result is 
that if the origin (i.e. the point corresponding to the unique monomial ideal) in 
the Grobner basis scheme is smooth, then the scheme itself is isomorphic to an 
affine space. This fact represents a remarkable difference between border basis 
and Grobner basis schemes. Since it is natural to look for situations where a 
Grobner basis scheme and the corresponding border basis scheme are equal, 
we address the issue, provide an answer, and exhibit some consequences. Open 
problems are discussed at the end of the paper. 



This paper has three main sources and one ancestor. Let me be more specific. 
Source 1. Given a zero-dimensional ideal J in a polynomial ring, and assuming 
that the coefficients of the generating polynomials are inexact, what is the best way 
of describing II The idea that Grobner bases are not suitable for computations 
with inexact data has been brought to light by Stetter (see [TH]) and other numerical 
analysts. Grobner bases are inadequate due to the rigidity imposed by the term 
ordering. The class of border bases is more promising. A pioneering paper on 
border bases is [15] and a detailed description is contained in Section 6.4 of [12] . 




Source 2. The possibility of parametrizing families of schemes with a scheme is 
a remarkable peculiarity of algebraic geometry. Hilbert schemes are one instance of 
this phenomenon, and consequently are widely studied. If we let P = K[x\, . . . , x n ] , 
Hilbert schemes of zero-dimensional ideals in P can be covered by affine open 
subschemes which parametrize all the subschemes Spec(P/7) of the affine space A^- 
such that P/I has a fixed basis. What is interesting is that the construction of 
such subschemes is performed using border bases (see for instance [7J, [5], and [T4]). 

Source 3. Despite their inability to treat inexact data well, Grobner bases can 
nevertheless be used in the study of Hilbert schemes, since with their help it is 
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possible to construct suitable stratifications. Among the vast literature on this 
subject let me mention the two fairly recent articles [3] and [16] and the bibliography 
quoted therein. 

The three main sources are now described; it remains to reveal the ancestor. 
It is paper [13] where we tried to extend to border bases a very nice property of 
Grobner bases, the possibility of connecting every ideal to its leading term ideal via 
a flat deformation. We were able to get partial results, so that the connectedness 
of border basis schemes is still an open problem (see Question 2 at the end of this 
paper). 

So what is the content of the next pages? The main idea is to compare Grobner 
basis schemes (see Definition I2.4|) with border basis schemes. We also define a 
universal family (see Definition ^. 6|) . and the first main result is Theorem 12 .81 where 
it is shown that Grobner basis schemes and their associated universal families can be 
endowed with a graded structure where the indeterminates have positive weights. In 
other words, they can be viewed as weighted projective schemes (see Remark l2.12l) . 
The second main result is Theorem 12.91 where the comparison of the two schemes 
is fully described. In particular, it is shown that Grobner basis schemes can be 
obtained as sections of border basis schemes with suitable linear spaces. Since 
our description of Grobner basis schemes is not directly linked to the concept of 
Grobner basis, we prove in Corollary |2.11l that indeed our definition is well-placed. 

Section 3 is devoted to exhibiting some consequences of the above mentioned 
results. Let me explain the first one. In the literature Grobner basis schemes 
are mostly described using Buchberger's Algorithm. However, this approach has a 
drawback, since the reduction process in the algorithm is far from being unique, 
and the consequence is that the description of the Grobner basis scheme is a priori 
not canonical. A first consequence of our approach is the proof that all the ideals 
obtained using Buchberger's Algorithm are equal (see Proposition l3.6p and coincide 
with the ideal defined in this paper (see Proposition 13. 5|l . 

Another remark is made in Corollary 13.71 where it is shown that if the origin 
(i.e. the point corresponding to the unique monomial ideal) in the Grobner basis 
scheme is smooth, then the scheme itself is isomorphic to an afRne space. This fact 
represents a remarkable difference between border basis and Grobner basis schemes 
(see Example 13. 9| . 

After Theorem 12.91 it is natural to look for situations where a Grobner basis 
scheme and the corresponding border basis scheme are the same. The answer is 
given in Proposition 13 . 1 ll and a nice consequence is shown in Corollary 13. 131 

Doing mathematics is looking for solutions to problems, a process which in- 
evitably sparks new questions. This paper is no exception; in particular, two open 
questions are presented at the end of Section 3. 

Judge others by their questions 
rather than by their answers. 
(Frangois-Marie Arouet (Voltaire)) 

Unless explicitly stated otherwise, we use definitions and notation introduced 
in [IT], [12], [13]. All the experimental computation was done with the computer 
algebra system CoCoA (see [2]). 
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2. Border Basis and Grobner Basis Schemes 



In the following we let K be a field, P = K[x%, . . . ,x n ] a polynomial ring, 
and I C P a zero-dimensional ideal. Recall that an order ideal O is a finite set 
of terms in T" = T{x\, . . . , x n ) = {x" 1 • • • x" n \ on > 0} such that all divisors of a 
term in O are also contained in O. The set dO = (x\0 U • • • U x n O) \ O is called 
the border of O . 

Definition 2.1. Let O = {ti, . . . , t^} be an order ideal and dO = {&i, . . . , by} its 
border. 

a) A set of polynomials {g\, . . . , g v } C I is called an O -border prebasis of / if it 
is of the form gj = bj — J2i=i a ijti with <G K . 

b) An O-border prebasis of I is called an O -border basis of J if P = I @ (0)k ■ 

It is known that if / has an O -border basis, then such O-border basis of I is 
unique (see [12] Proposition 6.4.17). 

Proposition 2.2. (Border Bases and Multiplication Matrices) 

Let O = {t\, . . . ,t^} be an order ideal of monomials, let the set {<?i, . . . ,g u } be 
an O -border prebasis, and let I be the ideal generated by {g\, . . . ,g„} ■ Then the 
following conditions are equivalent 

a) The set {gi, . . . ,g„} is the O-border basis of I . 

b) The formal multiplication matrices of {g\, . . . , g„} are pairwise commuting. 
Proof. See QJ], Definition 6.4.29 and Theorem 6.4.30. □ 

Definition 2.3. Let {c^ | 1 < i < (i, 1 < j < v} be a set of new indeterminates. 

a) The generic O-border prebasis is the set of polynomials G = {gi, . . . , g v } 
in K[xi, . . .,x n ,cn, . . . , c M „] given by 



b) For k = l,...,n, let Ak € Mat /i (if [c^]) be the k th formal multiplication 
matrix associated to G (cf. [12], Definition 6.4.29). It is also called the k th 
generic multiplication matrix with respect to O . 

c) The ideal of K[cn, . . . , c^) generated by the entries of AkAe — AeAk with 
1 < k < I < n defines an affine subscheme of A M!y which will be denoted by Mq 
and called the O-border basis scheme. Its defining ideal will be denoted by 
I(Mq) , and its coordinate ring K[cn, . . . , c^ v \j I(M@) will be denoted by Bq . 

The reason why it is called the O-border basis scheme is the following. When we 
apply the substitution S(cy) = to G, a point (a^ ) G K^ v yields a border basis 
if and only if E(A) %(At) = E(Ai) a{A k ) for 1 < k < i < n (see Proposition !^ . 
Thus the if -rational points of B<p are in 1-1 correspondence with the O-border 
bases of zero-dimensional ideals in P, and therefore are in 1-1 correspondence with 
all zero-dimensional ideals I in P such that O is a basis of P/I as a K-vector 
space. 

Next, we are going to define (O, a) -Grobner basis schemes, and to do this an 
extra bit of notation is required. Let O = {ti, . . . , t^} be an order ideal. Then the 
set of minimal generators of the monoideal T" \ O (also called the corners of O ) 
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is denoted by cO , and we denote by r\ the cardinality of cO . Since cO C dO , it 
follows that n <v , and we label the elements in dO so that cO = {b\, . . . , b v } ■ 

We let ff be a term ordering on T n and recall that if / is an ideal in the 
polynomial ring P, we denote the order ideal T™ \ LT a (I) by O a (I). Moreover, 
we denote by So, a- the set {cy £ {en, . . . , c^„} | bj >o- i^}, by Le> i(T the ideal 
generated by {en, . . . , c M „} \ So.a in if[cn, . . . , c M „] , by 5 c o jff the intersection 
So,a n {en, . . . ,c w }, and by L c0 , a the ideal generated by {en, . . . ,c M } \ S c0 ,a 
in ijf[cn, . . . , c w ] . Furthermore we denote the cardinality of S c o,a by s(cO, tr) . 

Definition 2.4. For j = 1, . . . , v we define g* in the following way. 

{i | fcj> tT ti} <Hf €So,o-n{ci^,...,c f ,^} 

a) The generic (0, er) -Grobner prebasis is the set of polynomials {g^ , . . . , g*} . 

b) The ideal (Lo,a + H .K^ScCct] of if^cO.o-] defines an affine subscheme 
of A s ( cC '' '-' which will be denoted by Go,a and called the (0, a) -Grobner 
basis scheme. The defining ideal {Lo.o + ^(®o)) H ^[S'cOjO-] will be de- 
noted by I (Go, a) and the coordinate ring K [S c o,a]/I(Go,a) w ih be denoted 
by Go, a • 

We observe that g* is obtained from <?.,■ by setting to zero all the indeterminates 
in L ,a n {cij, . . . , c MJ -}. 

Example 2.5. We examine the inclusion cO C <90. If O = {l,x,y,xy} then 
cO = {x 2 ,y 2 } while 90 = {x 2 ,y 2 ,x 2 y,xy 2 } , so that c0 C 90. On the other 
hand, if = {1, x, y} then c0 = dO — {x 2 ,xy, y 2 } . 

Returning to = {l,x,y,xy} we observe that t\ — 1, ^ = a;, t3 = y, t± = xy, 
b\ = x 2 , 62 = 2/ 2 > bs = x 2 y , &4 = xy 2 . Let a = DegRevLex, so that x > CT y. Then 

io,j = ^co,<t = (C42) , g*=gi, 92 = y 2 - ( c i2 + c 2 2x + c 32 y) , g 3 =93, g% = 54 ■ 

Having introduced the Grobner basis scheme, we define a naturally associated 
universal family. To this end we recall the following definition taken from [13j and 
extend it. 

Definition 2.6. The ring K[x x , ■ ■ ■ , x n , c n , ■ ■ ■ , ^/(/(Bo) + (gi, ■ ■ ■ ,g v )) will 
be denoted by U ■ The ring K[xi, ...,x n , S c0 ,a}/ (l(G a ,a) + (g*, g*,)) will be 
denoted by Uo,a ■ 

a) The natural homomorphism of K -algebras $ : Bo — ► Uo is called the 
universal O -border basis family. 

b) The natural homomorphism of i-T-algebras *f> : Go,a — ► Uo,a is called the 
universal (0, a) -Grobner basis family. 

c) The induced homomorphism of AT-algebras Bo/Lo.a — ► Uo/Lo, a will be 
denoted by $ . 

Remark 2.7. It is known (see pQ, and [4] Exercise 15.12, p. 370) that given 
power products t,ti, . . . ,t r £ T" and a term ordering a such that t > CT tj for 
i = l,...r, then there exists a system V of positive weights on x\,...,x n (i.e a 
matrix V £ Mati t „(N+) ) such that deg v (t) > degy(^) for i = 1, . . . , r . 
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We are ready to prove an important property of some ideals described before. 
To help the reader, we observe that for simplicity we write x for x\ 1 . . . ,x n and c 
for en, ...c^ v . 

Theorem 2.8. There exist a system W of positive weights on the elements of 
ScO.a, a system W of positive weights on the elements of So,o-, and a system V 
of positive weights on x such that the following conditions hold true. 

a) The system W is an extension of the system W. 

b) The ideal /(Go.u) in K[S c o,a] is W -homogeneous. 

c) The ideal I{&o.<j) + (gf, . . ■ , gZ) in K[x, S c o,a] is (V, W) -homogeneous. 

d) The image of /(Bo) in K[S(y,a] — K[c]/Lo a is W -homogeneous. 

e) The image of J(B ) + (ctf, . . . , g*) in K[x,S ,a] = K[x,c]/L 0ttJ is (V, W) - 
homogeneous. 

Proof. The definition of S c o.a and Remark 12.71 imply that there exists a system 
V of positive weights on x such that deg v (bj) > deg v (ti) for every j — 1, ... ,77 
and every t{ £ Supp(.g* — bj). We define W by giving the cy's suitable positive 
weights, so that all elements g* in the generic (O, a) -Grobner prebasis are (V, W)- 
homogeneous when they are viewed as polynomials in K [x, S c o.a] ■ 

Then we choose a degjy ^ -compatible term ordering a on T(x, S c o,<j) with the 

property that for every t, t' £ T(S c o,cr) , x °y ■ ■ ■ ^n" * >^ a^? 1 • • • t' if they have 
the same (V, W) -degree and 1J 1 • • ■ x° n > a x^ 1 ■ ■ -x h ™ . If we use the cr-division 
algorithm with respect to the tuple (g*,...,g*), we can express every element 
bj £ dO \ cO as a linear combination of those elements in O which are a -smaller 
than bj . Since all the g* are monic and homogeneous, the coefficients hij of these 
linear combinations are homogeneous polynomials in the c^'s. We define W by 
putting deg^(cjj) = deg w (hij) for cy £ So,a^{c\j, . . . , c w } and j = 77+I, . . . , v. 
We observe that W does not depend on the choice of the order in the division 
algorithm, it only depends on O, a, V. At this point we have proved statement 
a) and have shown that the polynomials g*, . . . ,g* are (V, W) -homogeneous which 
implies that d) and e) are equivalent. Moreover, we observe that b) follows from 
d) , while c) and d) follow from e) , so we only need to prove d) . Multiplication 
by Xi yields a graded homomorphism between (V, W) -graded free K[x, c]/Lo >cr - 
modules, therefore the multiplication matrices are homogeneous (see [12] . Definition 
4.7.1 and Proposition 4.7.4). Consequently, the image of the ideal /(Bo) modulo 
Lo.a is W -homogeneous and the proof is complete. □ 



In the sequel we consider the following commutative diagram of canonical ho- 
momorphisms 



Go,o 



Bo/Lo,o 



(1) 



Uo/Lo,a 



i.e. 
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K[S c0 ,„]/I{&0,<,) 

I* 



K[c\/(Lo,„ + I(Mo)) 



K[x,S c o,a\/(l(Go,„) + (9*i,.- -,9* v )) K[ x ,c]/(L . a + I(M ) + ( 9l , . ..<?„)) 

We recall the equality I (Go) = (L ,a + /(Bo)) n if [-ScO,o-] from which the 
homomorphism ^ derives. The homomorphism i? is obtained as follows: let 
: if [x, S c o,a] — > K[x,c] be the natural inclusion of polynomial rings. Then 
clearly I(Go >tr ) + (g*,...,g*) C 0" 1 + 7(B ) + . . -5,)) ■ 

We are ready to state the main result of this section. To prove it we are going 
to make extensive use of the above diagram (1) . 

Theorem 2.9. (Grobner and Border) 

Let O = {ii, . . . , tft} be an order ideal of monomials in P and let a be a term 
ordering on T" . 

a) The classes of the elements in O form a Bo / Lq M -module basis of Uo/Lo,a ■ 

b) The classes of the elements in O form a Go, a -module basis of Uo.a- 

c) We have the equality I(G ,a) + (gt, ■■•i9%) = ( L 0,<r+I(^a) + (gi, ■ ■ ■ 9u)) ■ 

d) The maps ip and i? in the above diagram are isomorphisms. 

Proof. We observe that ip is injective by definition. The fact that <£> : Bo — ► Uo 
is free with basis O and injective is proved in [T3], Theorem 3.4. Passing to the 
quotient modulo Lo,a, we deduce that <!> : Bo I To, a ■ — * Uo/To,o is free with 
basis O and injective, so that a) is proved. We divide the proof of b) into two 
claims. 

Claim 1. O generates. According to Theorem 12. 8[ we may choose positive 
weights W on the elements of S c o,<r and positive weights V on x so that I (Go, a) 
is a FT -homogeneous ideal of K[S c o,a] and I (Go, a) + (g*,---,9„) is a (V,W)- 
homogeneous ideal of K[x, S c o,a] ■ Following the lines of the proof of Theorem l2.8[ 
we choose a deg^^ -compatible term ordering a on T(x, S c o,a) with the prop- 
erty that for every t, t' G T(S c o,a) , x^ 1 ■ ■ ■ x%" t > y x± ■ ■ ■ x h ™ t' if they have the 
same (V, W) -degree and x® 1 ■ ■ ■ x^ 1 > a ir^ 1 • • • x b ™ . We observe that O is the com- 
plement in T" of the monoideal generated by cO , hence if we use the cf-division 
algorithm with respect to the tuple (g\ , . . . , g*) , we can express every polynomial 
in K [x, S c o,a] as a linear combination of elements in O , modulo (g\ , . . . , g*) . 

Claim 2. O is linearly independent over Go. a ■ Let / = frfi ^"[ x j ScO,o\ 

and assume that f — modulo (l(Go.a) + (<7i>--- >9n)) ■ The map $ sends / to 
zero, hence we have J2i=i f$i — modulo (Lo,<j + Iffio) + G?i>- •■ >9u)) ■ By 
what we have proved before, <& is free with basis O, hence we deduce that £ 
L ,a + I(V>o), hence e (L ,* + I(M )) n K[S c0 ,a] for i = The equality 

(Lo,<7 + I(^>o)) H K[S c o,a] = I (Go, a) yields the conclusion and the proof of b) is 
complete. 

The proof of c) uses the same argument as above, which shows that if $(/) = 
then / = 0. Finally we prove d). At this point we know that diagram (1) is 
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commutative, all the homomorphisms are injective, and both 'J and <& are free 
with basis 0. Due to this particular structure, the surjectivity of *d is equivalent 
to the surjectivity of tp. Since all the indeterminates which generate Lo,a are killed, 
we need to show that all the indeterminates in So, a can be expressed as polynomial 
functions of the indeterminates in S c o,a-- We consider the generic (0, cr)-Gr6bner 
prebasis {g\, . . . , <?*} and argue as in the proof of Proposition 12.81 For every j = 
rj + 1, . . . ,v we produce elements bj — Y)^ | b> t -} ^ij^i which are in the ideal 
(<?i\ ■ ■ ■ , ^ (g* , ■ ■ ■ , 9t) ■ Consequently, modulo [L , a + /(Bo) + (g*, • • • , gt)) 
we have bj - £ {l | b]>a u} h ^ = as well as bj - £ {l , bj><rti} CijU = for 
every j = r\ + 1, . . . , v . We deduce the relations \ b > t }( c u — hij)U = in 
Uo/ Lo,n for every j = r\ + 1, . . . , v . Using a) we get the relations Cy = hij in the 
ring Bo/Lo.a- , for every dj £ So,a \ S c o,a , and every j = r\ + 1, . . . , v , and the 
proof is complete. □ 



Remark 2.10. After the theorem, diagram (1) can be rewritten in the following 
way. 



Go,a — Bo/L 



0,a 



(2) 



Uo,a — Uo/Lo,cj 



Corollary 2.11. Let O = {t±, . . . be an order ideal of monomials in P and 
let a be a term ordering on T n . 

a) The affine scheme Go.u parametrizes all zero- dimensional ideals I in P for 
which O = O a (I). 

b) The fibers over the K -rational points of the universal (0, a) -Grobner fam- 
ily VP : Go.cr > Uo.cr are the quotient rings P/I for which I is a zero- 
dimensional ideal with the property that O = O a (I) . Moreover, the reduced 
a -Grobner basis of I is obtained by specializing the (0, a) -Grobner prebasis 
{<?!,. .. ;<j£} to the corresponding maximal linear ideal. 

Proof. The freeness of ^ implies that a) follows from b), and we prove b) in two 
steps. A if -rational point of the universal (0, a) -Grobner basis family can be 
viewed as the \l/-fiber over a maximal linear ideal of Go, a- The latter is the 
canonical projection of a maximal linear ideal n — (cy — | € S'cO.er, a>ij € K) 
of K[S c o,a]- Let us put IndL = | is a generator of Lo,a}- The theorem 

implies that then n is the contraction to K[S c o,a] of a maximal linear ideal 

m = (cij - a,j | Cij G {en, . . . , 0^}, a l3 £ K, a tj = for all S IndL) 

of K\ C\\, . . . , c^y] . The ideal m contains I (Mo) , hence if we substitute c^ with a^- 
in the polynomials gl , . . . , g* , we get polynomials ~g~i , . . . , g u in P which form 
the 0-border basis of the ideal I = (g 1 , . . . ,g v ) . Moreover, by construction we 
have LT CT (7jj) = bj for j — 1, . . . , v . Hence {~g 1 , . . . ,g~ } is the reduced a -Grobner 
basis of I by Proposition 6.4.18 of [12] ■ 
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Conversely, let / be a zero-dimensional ideal in P such that O a {I) = O and 
let {c/i, . . . , g n } be its reduced cr-Grobner basis. Using the division algorithm, we 
represent all the elements in dO \ cO uniquely (modulo / ) as linear combinations 
of elements in O . In this way, the O -border basis (gi, . . . , g v ) of / is constructed. 
Collecting the coefficients, we produce a maximal linear ideal in Bq , equivalently 
a rational point p of Mo . By construction, bj = LT a {9j) for j = l,..., v, and 
hence the coordinates of p corresponding to the indices ij such that G IndL 
have to be zero. In conclusion, the point p corresponds to a maximal linear ideal 
m of Bo I Bo, o hence to a maximal linear ideal of Go, a by the theorem, hence to a 
rational point q of &o,a- The ideal itself is represented via its reduced cr-Grobner 
basis {g x , . . . ,~g v } in the -fiber over m. □ 

Remark 2.12. Diagram (2) gives rise to the corresponding diagram 

Go, a = Spec(i? /Lo i0 -) 



(3) 



Spec(U ,a) - Spec(t/ /L 0j(T ) 



of affine schemes, but more can be said. Let W , W , V be systems of positive 
weights, chosen suitably to satisfy Theorem 12.81 Then Go. a is a W^-graded ring, 
Bo is a W -graded ring, Uo,a is a (V, W) -graded ring, and Uo/Lo.a is a (V 7 W)- 
graded ring. 

With the above assumptions we see that diagram (2) gives rise to a diagram 
Proj(G , CT ) = Proj( J B /I 0iCT ) 



rfa- 



(3) 



Proj((7o, CT ) = Proj(U /L ,a) 



of projective schemes Proj(G C) , (J ) , Proj(Bo/L , ( r) , Proj(J7 C) , (J ) , Vvo]{Uo / L , a ) 
such that Proj(Go, CT ) C F(W)_, Proj(B / 'L ,a) CF{W), Proj([/ O , ff ) c P(7,W), 
and Vvo\{U /Lo,a) C F(V, W) where ¥[W), P(W), F(V,W), and P(V, W) are 
the corresponding weighted projective spaces. 

Moreover, let p = (a,y) £ Go. a be a rational point, let I C P be the corre- 
sponding ideal according to Corollary ETU let Vi = deg(x,) in the ^-grading, and 
let Wij = deg(cy ) in the VT-grading. Then it is well-known that the substitution 
atj — > t Wij aij gives rise to a fiat family of ideals whose general fibers are ideals 
isomorphic to / , and whose special fiber is the monomial ideal LT CT (/) . In the 
setting of diagram (2) , the rational monomial curve which parametrizes such fam- 
ily is a curve in Qo,a which connects the two points representing / and LT CT (/). 
In the setting of diagram (3) , the rational monomial curve is simply a point in 
Pioi(Go,a) C P(W) , which represents all the above ideals except the special one. 



3. Consequences and problems 



We open the section by discussing the relation between our construction of I(Go) 
and other constructions described in the literature (see for instance [3] and [TB]). If 
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one starts with the generic cr-Grobner prebasis {gt, . . . ,g*} one can construct an 
affine subscheme of A s ( cC> '' J ) in the following way. Using Buchberger Algorithm one 
reduces the critical pairs of the leading terms of the cr-Grobner prebasis as much 
as possible. The reduction stops when a polynomial is obtained which is a linear 
combination of the elements in with coefficients in K\S c o,a\ ■ Collecting all coef- 
ficients obtained in this way for all the critical pairs, one gets a set which generates 
an ideal J in K[S c o, a ]- Clearly each zero of J gives rise to a specialization of 
the generic cr-Grobner prebasis which is, by construction, the reduced cr-Grobner 
basis of a zero-dimensional ideal I in P for which = O a (I). However, there 
is a drawback; the reduction procedure in Buchberger Algorithm is far from being 
unique. This observation leads to the following definition which puts the above 
description in a more formal context. 

Definition 3.1. Let J be an ideal in K[S c o jCr ] such that Spec(K[S c o,a)/ J) param- 
etrizes all zero-dimensional ideals / in P for which = O a (I) . Then J is called 
an (0, cr) -parametrizing ideal. 

Let J be an an (0, cr) -parametrizing ideal and assume that there exists a finite 
set S of polynomials of type Yl]=i fj9j = J2t eo r ' i ^ i wnere the fi 's are polyno- 
mials in K\x., S c o,a\ , the 's are polynomials in K[S c o tCT ] , and J is generated 
by the 7Vs. Then J will be called an (0 , a) -reduction ideal, and S an (0,cr)- 
reduction set of J . 

Lemma 3.2. Let J be an (0 , cr) -parametrizing ideal. Then the canonical homo- 
morphism K[S c o,o\/ J — ► A"[x, S c o,a]/{J + (gt, ■ ■ ■ ,g^)) makes the quotient ring 
K[x, S c o,a}/( J + {gt, ■ ■ ■ >9n)) into a free K[S c o,cr]/ J -module, and a basis is the 
set of the residue classes of the elements of O . 

Proof. To prove this lemma we have to show that the residue clases of the elements 
in O generate K\x., S c o.a]/(J + (g*, ■ ■ ■ , g^)) and are linearly independent. 

O generates. It is enough to use the a-division algorithm, as we did in the proof 
of Theorem 

O is linearly independent over K[S c o,o]/ J ■ Suppose not. Then there would 
be a non-empty open set of Spec(K[S c o,a-]/ J) , whose maximal linear ideals would 
represent ideals / of P for which O a (I) C O, a contradiction. □ 

Remark 3.3. If J is an (O, a) -parametrizing ideal, then it is not necessarily 
an (O, cr) -reduction ideal. It suffices to pick an ideal J which is an (0, a) -param- 
etrizing ideal in K[S c o,a] but not radical. Then \fj is still an (O, a) -parametrizing 
ideal but not necessarily an (0, cr) -reduction ideal. 

Lemma 3.4. Let x = x%, . . . , x n , y = y%, . . . , y m , and let P = K[x] , Q = AT[x, y] . 
Let gx,...,gt be polynomials in Q, let J be the ideal generated by {g%, . . . , gt} , 
and assume that there exist polynomials /i(x), . . . , / m (x) such that the elements 
y% — /i(x), . . . , y m — / m (x) are in J. Then the ideal J n K[x] is generated by 
{.gi (x, f ), . . . , 5 4 (x, f)} where f = (/i, . . . , /.,„) . 

Proof. Every polynomial g € Q can be written as 



m 

ff( x ,y) =^2h l (y l - fi)+g(x,f) 

i=l 
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and the remainder g(x, f) is unique, since {yi — /l(x), . . . , y m ~ / m (x)} is a Grobner 
basis with respect to an ordering which eliminates y . Now the conclusion follows 
easily. □ 



Proposition 3.5. The ideal I(&o,a) is an (O , a) -reduction ideal. 

Proof. Following Definition 13. II we have to prove that I (Go, a) is an (O, a) -param- 
etrizing ideal, and that there exists an (0, a) -reduction set of I(Go :<J ). The first 
claim was proved in Corollarv l2.11l To prove the second claim we use [13], Propo- 
sition 4.1 and [10], Section 4 to get generators of the ideal I (Mo) as the coefficients 
of the ti 's in polynomial expressions of type Sj=i fj9j = J2t i eo ri ^ i where the 
fi 's are polynomials in K[x, c] and the 's are polynomials in K [c] . 

Consequently to get generators of the ideal L , a + I(M>o) we pick all these 
polynomial expressions, set equal to zero all the indeterminates which generate 
Lo,cj, and get expressions Ylj=i fj9j = J2t eo r i^i where the /* 's are polynomials 
in K[xl, So,a] and the r* 's are polynomials in K[So,cr] ■ 

For the sake of clarity let us call c the set of indeterminates S c o,a , and d the 
set of indeterminates So. a- \ S c o,a- We rewrite fj9j ~ J2t eo r i^i 

1) V 

£/*(c,d) «?*(£) + £ f*(c,d)g*(d)='£r*(c,d)t i (*) 

j=i j=n+i ueo 

Once more, we argue as in the proof of Theorem l2.9l d. and for every j = tj+1, . . . , v 
we produce elements bj — b > ti} hijti which are in the ideal (gl, . . . ,<?,*). 

Using Theorem 12.91 we get relations Cjj = hij in the ring K[c]/(Lo,a + I(M>o), 
in other words relations c^- — hij G Lo,a + I(Mo)- We make the substitution 
Cij — > hij in the expressions (*), write hy for the tuple , and get expressions 

v 

J2fj(c)9j(c)=J2n(c)U where fj(c) = r*(c, hy) (**) 
3=1 ueo 

Now it suffices to prove that the set of all the ri(c) generates I(Go.a) ■ We recall the 
equality I(Go,a) = (L ,* + J(Bo)) n K[S c0 ,*} and we know that the ideal Lq a + 
I(B>o) is generated by Lo.a and the polynomials r*(c, d) , hence the conclusion 
follows from the lemma. □ 



Proposition 3.6. All the (O , a) -reduction ideals are equal. 

Proof. Let Ji , J 2 be (O, a) -reduction ideals. By interchanging the role of J\ 
and J2 it suffices to prove that J\ C J 2 . Let S be an (O, a) -reduction set of J\ . 
Every element in S has the shape J2]=ifj9j = St ; eo hiU . We consider the 
canonical homomorphism 

K[S c0 A/-h — K [x, S c0 , CT ]/(J 2 + ■ ■ ■ ,5;)) 

and deduce that X* go ^» = in the ring K[x, S c o, <?]/ (J2 + (gl, ■ • ■ , <?,*)) which 
is free over K[S c o,a]/ Ji by Lemma l3~2l Therefore the coefficients hi are zero in the 
ring K\S c o,a\l Ji ■ In particular, they belong to J2 and the proof is complete. □ 
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A combination of Theorems 12.81 and 12.91 yields a remarkable property of Go, a ■ 
A similar result can be found in |16j proposition 4.3. The main difference is that 
there the authors deal with standard homogeneous saturated ideals. Moreover their 
proof is incorrect. 

Corollary 3.7. Let O C T n be an order ideal of monomials, let a be a term 
ordering on T n , and let o be the origin in the affine space A 15 ^ ' ^ . 

a) The point o belongs to Go,a- 

b ) The following conditions are equivalent 

1) The scheme Go,„ is isomorphic to an affine space. 

2) The point o is a smooth point of Go,a . 

Proof. The point o corresponds to the monomial ideal generated by cO , and hence 
it belongs to Go. a by Corollarv l2.11l To prove part b), it is clearly sufficient to show 
that 2) implies 1) . We argue as follows. Suppose that among the 14 7 -homogeneous 
generators of the ideal I (Go, a) there is one, say /, of type Cy — g with the 
property that Cy does not divide any elements in the support of g . The graded 
ring Go, a /(f) is isomorphic to a graded if-algebra embedded in a polynomial ring 
with one less indeterminate, the isomorphism being constructed by substituting 
with g . Suppose we do this operation until no polynomial like / is found anymore, 
call Q/J the graded algebra obtained in this way, with Q a polynomial ring, 
and J a homogeneous ideal. We claim that no polynomial in J can have a non- 
zero linear part. For contradiction, suppose that a polynomial h of that type 
exists, and let aj be an indeterminate in the support of the linear part of h. 
Then must divide another power product in the support of h which is impossible 
since J is homogeneous with respect to a set of positive weights. In conclusion, we 
have J = (0) . □ 

The algebraic argument given in the above proof agrees with the well-known fact 
that a quasi-cone over a projective subscheme X of a weighted projective scheme 
P(V) is smooth if and only if X = F(V) . 

Remark 3.8. There is a strong difference between Go,a and Mo,a even when 
n = 2. It is known that for n = 2 the scheme Bo is smooth and irreducible. 
However, unlike the case of Go,<y as explained in Corollary 13. 7\ it does not need to 
be an affine cell (i.e. isomorphic to an affine space) as the following example shows. 

Example 3.9. This is an example where Go,<y is isomorphic to an affine space 
of dimension 9, and where Mo,a is a smooth irreducible variety of dimension 10 
not isomorphic to an affine space. Let P = k[x,y\ and O = (1, x, y, x 2 , y 2 ) . 
Then dO — (xy, y 3 , x 3 , xy 2 , x 2 y) and so fj, = v = 5. Using CbCcA we com- 
pute I(M>o) and find out that dim(_Bci) = 10. It is the expected number since the 
Hilbert scheme has only one component whose general point corresponds to the 
ideal of five distinct points in A 2 , and hence depends on ten parameters. More- 
over we see that Mo is isomorphic to a smooth irreducible variety of dimension 
10, embedded in an affine space of dimension 14 and described by an ideal with 
9 generators. Looking at the shape of the equations it is easy to see that it is not 
isomorphic to an affine space. The fact that Bo is smooth and irreducible agrees 
with a general statement that all the border basis schemes in two indeterminates 
are smooth and irreducible (see [6] Proposition 2.4 and [9] Corollary 9.5.1). 
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Now wc let a = DegLex. We see that So,a — {cii, . . . C5s}\{c4i} since xy < a x 2 , 
hence To, a = (C41). Then we check that cO — {xy, y 3 , x 3 ) , hence 77 = 3, and L 
is the ideal generated by C41 in K[cn, . . . , C53] . Now we check with CoCbA that the 
ring Bq/Lq a is isomorphic to a polynomial ring with 9 indeterminates, and, in 
agreement with Corollary 12. Ill we deduce from the Theorem 12.91 that also Go, a is 
isomorphic to a polynomial ring with 9 indeterminates. 

As a natural follow up to Theorem 12.91 we look for conditions under which we 
have Lo a = so that diagram (2) can be written as 

<p 

Go,a — Bo 

(4) 

In other words we look for conditions under which the border basis scheme and 
the Grobner basis scheme are isomorphic. We recall some definitions from [13] 
(Definition 2.7) and [17]. 

Definition 3.10. Let O be an order ideal, let V be a matrix in Mati jra (N+) , and 
let a be a term ordering on T" . 

a) The order ideal O is said to have a maxdegy border if deg v (b) > deg v (t) for 
every b 6 cO and every t <G O . 

b) Similarly, O is said to be a V -cornercut (or to have a strong maxdegy border) 
if deg v (b) > deg v (t) for every b € cO and every t € O. 

c) The order ideal O is said to be a a -cornercut if 6 > CT t for every b € cO and 
every £ £ . 

Proposition 3.11. Let O be an order ideal and a a term ordering on T™. Con- 
sider the following conditions. 

ax) The canonical embedding of K[So.a] in K[c\\, . . . , c^ v ] induces an isomor- 
phism between Go, a and Bo ■ 

02) The canonical embedding of K[jc, So, a] in K\x., en, . . . , c^] induces an iso- 
morphism between Uo.a and Uo ■ 

bi) The ideal Lo,a is the zero ideal. 

62) The order ideal O is a a -cornercut. 

Then a%) is equivalent to 02), 61) is equivalent to 62), and b{) implies a\) . 

Proof. The equivalence of ai) and 02) follows from Theorem 12. 9[ since Uo is a 
free Bo module with basis O , and also Uo,a is a free Go, a module with basis O . 
Next we prove the implication b\) =>■ 62) • If To, a is the zero ideal, then bj > a U 
for every j = 1, . . . , v and every i — 1, . . . , /i. Consequently we have b > a t 
for every b £ cO and every t £ O i.e. O is a cr-cornercut. The implication 
62) =>■ b\) follows from the definition of Lo,a and the implication bi) ai) 
follows immediately from Theorem 12.91 □ 



Remark 3.12. Let us make some remarks about this proposition. 

a) Remark 12.71 has the following implication. If condition 62) is fulfilled i.e. O is 
a a -cornercut, then there exists a system V of positive weights such that O 
is a V -cornercut. 
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b) Example 13.91 shows that in the above proposition one cannot substitute con- 
dition 62) with the weaker condition that the order ideal O has a maxdegy- 
border. 

c) The author does not know whether all the conditions of the above proposition 
are equivalent. 

As a consequence of Proposition 13 . 1 II we give a very short proof of the fact that 
if O has the shape of a segment then Bq is an affine space. 

Corollary 3.13. Let O = {1, x n , a£, . . . , C T™ . Then M a is isomorphic to 

the affine space A M ™ . 

Proof. Clearly O is a Lex-cornercut, hence Bo is isomorphic to Go, Lex and we 
have g* = gj for j = 1, . . . , v . Corollary 12.111 implies that Go. Lex parametrizes all 
zero-dimensional ideals / in P for which O = 0^ eyi (I) . Hence /(Go, Lex) contains 
relations under which the generic Lex-Grobner prebasis is the reduced Lex-Grobner 
basis of an ideal I in P for which O = Oi^ eyi {I) . On the other hand, it is clear 
that rj = n and the generic Lex-Grobner prebasis consists of n polynomials whose 
leading terms % . They are pairwise coprime, hence every spe- 

cialization of the generic Lex-Grobner prebasis is a reduced Lex-Grobner basis. It 
follows that I(Go) is the zero ideal and the proof is complete. □ 

We observe that the explicit isomorphism of Bq with the polynomial ring 
K[xn, . . . , x^n] is given by expressing the indeterminates £i,n+i, . . . , x^ v as poly- 
nomials in the indeterminates in Xn, . . . , x^ n , as explained in the proof of Theo- 
rem Eld. 

The final part of the section and hence of the paper is devoted to a general 
remark and the discussion of some open problems. 

Remark 3.14. In the paper [13] we have introduced and discussed the homoge- 
neous border basis scheme. With the obvious modifications one can as well introduce 
the homogeneous Grobner basis scheme. 

Using Theorem 12.91 and Remark 12.101 we know the precise relation between the 
two schemes &o,a and Bo ■ It is then quite natural to ask the following question. 

Question 1: Is there any connection between the smoothness of the origin in Go,„ 
and the smoothness of the origin in Mq ? 

The scheme <Go j(T is connected since it is a quasi-cone, and hence all its points 
are connected to the origin (see Remark I2.12[) . However, the problem of the con- 
nectedness of Bo is still open, so let me state it formally. 

Question 2: Is Bq connected? 
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